Moment-free numerical integration of highly oscillatory functions
نویسنده
چکیده
The aim of this paper is to derive new methods for numerically approximating the integral of a highly oscillatory function. We begin with a review of the asymptotic and Filon-type methods developed by Iserles and Nørsett. Using a method developed by Levin as a point of departure, we construct a new method that utilizes the same information as the Filon-type method, and obtains the same asymptotic order, while not requiring the computation of moments. We also show that a special case of this method has the property that the asymptotic order increases with the addition of sample points within the interval of integration, unlike all the preceding methods whose orders depend only on the endpoints.
منابع مشابه
Moment-free numerical approximation of highly oscillatory integrals with stationary points
We present a method for the numerical quadrature of highly oscillatory integrals with stationary points. We begin with the derivation of a new asymptotic expansion, which has the property that the accuracy improves as the frequency of oscillations increases. This asymptotic expansion is closely related to the method of stationary phase, but presented in a way that allows the derivation of an al...
متن کاملNumerical Approximation of Highly Oscillatory Integrals
The purpose of this thesis is the numerical integration of highly oscillatory functions, over both univariate and multivariate domains. Oscillatory integrals have many applications, including solving oscillatory differential equations and acoustics. Such integrals have an unwarranted reputation for being difficult to compute. We will demonstrate that high oscillation is in fact beneficial: the ...
متن کاملComputing Integrals of Highly Oscillatory Special Functions Using Complex Integration Methods and Gaussian Quadratures
An account on computation of integrals of highly oscillatory functions based on the so-called complex integration methods is presented. Beside the basic idea of this approach some applications in computation of Fourier and Bessel transformations are given. Also, Gaussian quadrature formulas with a modified Hermite weight are considered, including some numerical examples.
متن کاملIntegration of Highly Oscillatory Problems Through G-Functions
Perturbed harmonic oscillators describe many models in physics and engineering. A method for solving this type of problem is based on the utilization of Scheifele’s functions, consisting of a refinement of the Taylor series method. One disadvantage of the method is that it is difficult to determine, in each case, the recurrence relations necessary for arriving to the solutions. In this paper we...
متن کاملEfficient Computation of Highly Oscillatory Integrals by Using QTT Tensor Approximation
We propose a new method for the e cient approximation of a class of highly oscillatory weighted integrals where the oscillatory function depends on the frequency parameter ω ≥ 0, typically varying in a large interval. Our approach is based, for xed but arbitrary oscillator, on the pre-computation and low-parametric approximation of certain ω-dependent prototype functions whose evaluation leads ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005